On Wrapping Spheres and Cubes with Rectangular Paper
نویسندگان
چکیده
What is the largest cube or sphere that a given rectangular piece of paper can wrap? This natural problem, which has plagued giftwrappers everywhere, remains very much unsolved. Here we introduce new upper and lower bounds and consolidate previous results. Though these bounds rarely match, our results significantly reduce the gap.
منابع مشابه
Online Circle and Sphere Packing
In this paper we consider the Online Bin Packing Problem in three variants: Circles in Squares, Circles in Isosceles Right Triangles, and Spheres in Cubes. The two first ones receive an online sequence of circles (items) of different radii while the third one receive an online sequence of spheres (items) of different radii, and they want to pack the items into the minimum number of unit squares...
متن کاملWrapping spheres with flat paper
We study wrappings of smooth (convex) surfaces by a flat piece of paper or foil. Such wrappings differ from standard mathematical origami because they require infinitely many infinitesimally small folds (“crumpling”) in order to transform the flat sheet into a surface of nonzero curvature. Our goal is to find shapes that wrap a given surface, have small area and small perimeter (for efficient m...
متن کاملClosed virial equations for hard parallel cubes andsquares
A correlation between maxima in virial coefficients (Bn), and “kissing” numbers for hard hyper-spheres up to dimension D = 5, indicates a virial equation and close-packing relationship. Known virial coefficients up to B7, both for hard parallel cubes and squares, indicate that the limiting differences Bn – B(n-1) behave similar to spheres and disks, in the respective expansions relative to maxi...
متن کاملAn Investigation on the Stability of Rubble Mound Breakwaters with Armour Layers of Antifer Cubes
This paper presents the results of hydraulic model tests on the stability of rubble mound breakwaters with armour layers of antifer cubes. The tests were performed using irregular waves. The effect of wave parameters and the structure slope on the stability of these artificial armour units has been investigated and the stability formulae have been derived. Finally a comparison between these for...
متن کاملEffects of Particle Shape on the Effective Permittivity of Composite Materials With Measurements for Lattices of Cubes
The effects of inclusion shape on the quasi-static effective permittivity of a two-phase periodic composite material are discussed in this paper. The lattice is formed from complex-shaped conducting inclusions suspended in a host medium. The effective permittivity is computed using an accurate moment-method-based technique. Numerical results are presented for a variety of particle shapes includ...
متن کامل